package day_2022_12_to_3.year2023;

/**
 * @author haomin
 * @date 2023/04/03 22:39
 **/
public class Day4_3_Num1053 {
    class Solution {
        public int[] prevPermOpt1(int[] arr) {
            int n=arr.length,min=arr[n-1];
            for(int i=n-2;i>=0;i--){
                if(min<arr[i]){
                    int p=-1;
                    for(int j=n-1;j>i;j--){
                        if(arr[j]>=min&&arr[j]<arr[i]){
                            p=j;
                            min=arr[j];
                        }
                    }
                    arr[i]+=arr[p];
                    arr[p]=arr[i]-arr[p];
                    arr[i]-=arr[p];
                    break;
                }
                min=Math.min(min,arr[i]);
            }
            return arr;
        }
    }
}